Lion Air turut mempopularkan destinasi unggulan di Nusa Tenggara Timur, salah satunya Labuan Bajo, karena dengan adanya penerbangan langsung dari Bandara Internasional Juanda Surabaya, Jawa Timur (SUB) ke Bandara Komodo (LBJ) pergi pulang (PP).